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DETAILED ACTION 

1 . This Office Action is a response to communications dated 08/02/02. Claims 1-18 
are pending in the application. 



Specification 

2. The disclosure is objected to because of the following informalities: 

Page 21, "Figures" should be deleted. 
Appropriate correction is required. 

Claim Objections 

3. Claims 3, 9 are objected to because of the following informalities: 

As per claim 3: 

Lines 4 and 5, "can be" should be changed to -is-. 

Line 5, ".." should read 
As per claim 9, lines 9 and 10, "can be" should be changed to -is-. 
Appropriate correction is required. 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 
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4. Claims 1-18 are rejected under 35 U.S.C. 102(a) as being anticipated by 
Nandagopal (SCHEDULING FOR FAIRNESS AND MINIMAL RESPONSE TIMES IN 
WIRELESS DATA NETWORKS, Ph.D. in Electrical Engineering, University of Illinois at 
Urbana-Champaign, PAGES 1-98, May 2002) (hereinafter "Nandagopal"). 

Regarding claim 1, in accordance with Nandagopal reference entirety, 
Nandagopal discloses a method of scheduling data transmissions in a wireless data 
network, comprising: 

(a) receiving a request to transmit data of a size s to a receiver {page 47, first 
paragraph, Nandagopal discloses user makes a request The size s,- (in bits) and the 
channel gain of request are known); 

(b) using the request size s and transmission characteristics to the receiver to 
select overall power and number of codes to assign to the request over an entire 
schedule {page 47, Nandagopal discloses scheduling problem is to determine an 
assignment of power and codes to each user in each time slot assuming the channel 
conditions of the user are constant over the scheduling period. Examples of offline and 
online scheduling are given on pages 55-64); 

(c) rounding results from step (b) so that every selected code is assigned a 
power that achieves a feasible data rate {pages 65-68, Nandagopal discusses the 
implementation of rounding scheme that turns a solution for the continuous case into a 
solution of the discrete case); and 

(d) allocating the results of step (c) in each scheduling frame in accordance with 
a quality of service metric {pages 68-68, Nandagopal discussed the QoS criteria). 
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Regarding claim 2, in addition to features recited in base claim 1 (see rationales 
discussed above), Nandagopal further discloses wherein the overall power and the 
number of codes is selected using resource augmented competitive analysis {pages 79- 
83, Nandagopal discusses the resource augmentation). 

Regarding claim 3, in addition to features recited in base claim 2 (see rationales 
discussed above), Nandagopal further discloses wherein the overall power p and the 
number of codes k is selected to minimize the following expression: (P| C /P) + (K c j/C) 
where P is the total power that is transmitted and C is the total number of codes that is 
assigned to receivers in a time frame in the schedule {pages 59-64, especially equation 
3.9 on page 61). 

Regarding claim 4, in addition to features recited in base claim 3 (see rationales 
discussed above), Nandagopal further discloses wherein p and k are selected with 
respect to a resource-augmented demand {page 65, last paragraph and thereinafter). 

Regarding claim 5, in addition to features recited in base claim 1 (see rationales 
discussed above), Nandagopal further discloses wherein the quality of service metric 
comprises minimizing maximum response time of data transmission {page 67, equation 
3.20 and thereinafter). 

Regarding claim 6, in addition to features recited in base claim 1 (see rationales 
discussed above), Nandagopal further discloses wherein the quality of service metric 
comprises minimizing a weighted response time of data transmission {page 68, last 
paragraph and thereinafter). 
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Regarding claim 7, in addition to features recited in base claim 1 (see rationales 
discussed above), Nandagopal further discloses wherein the quality of service metric 
comprises maximizing stretch of data transmission {page 69, first paragraph and 
thereinafter). 

Regarding claim 8, in addition to features recited in base claim 1 (see rationales 
discussed above), Nandagopal further discloses wherein the quality of service metric 
comprises maximizing flow of data transmission (page 74, Table 3.2 and thereinafter). 

Regarding claim 9, in accordance with Nandagopal reference entirety, 
Nandagopal discloses a method of scheduling data transmissions in a wireless data 
network, comprising: 

(a) receiving a request to transmit data of a size s to a receiver (page 47, first 
paragraph, Nandagopal discloses user makes a request The size s,- (in bits) and the 
channel gain of request are known); 

(b) using the request size s and transmission characteristics to the receiver to 
select overall power and number of codes to assign to the request over an entire 
schedule, such that the power p and number of codes k minimizes the expression 
(Pi c /P) + (K c j/C) {pages 59-64, especially equation 3.9 on page 61) where P is the total 
power that can be transmitted and C is the total number of codes that can be assigned 
to receivers in a time frame in the schedule {page 47, Nandagopal discloses scheduling 
problem is to determine an assignment of power and codes to each user in each time 
slot assuming the channel conditions of the user are constant over the scheduling 
period. Examples of offline and online scheduling are given on pages 55-64); and 
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(c) allocating the results of step (b) in each scheduling frame in accordance with 
a quality of service metric {pages 68-68, Nandagopal discussed the QoS criteria). 

Regarding claim 10, in addition to features recited in base claim 9 (see 
rationales discussed above), Nandagopal further discloses wherein p and k are selected 
with respect to a resource-augmented demand {page 65, last paragraph and 
thereinafter). 

Regarding claim 11, in addition to features recited in base claim 9 (see 
rationales discussed above), Nandagopal further discloses wherein the quality of 
service metric comprises minimizing maximum response time of data transmission 
{page 67, equation 3.20 and thereinafter). 

Regarding claim 12, in addition to features recited in base claim 9 (see 
rationales discussed above), Nandagopal further discloses wherein the quality of 
service metric comprises minimizing a weighted response time of data transmission 
{page 68, last paragraph and thereinafter). 

Regarding claim 13, in accordance with Nandagopal reference entirety, 
Nandagopal discloses a method of scheduling data transmissions in a wireless data 
network, comprising: 

(a) receiving a request to transmit data of a size s to a receiver (page 47, first 
paragraph, Nandagopal discloses user makes a request The size s,- (in bits) and the 
channel gain of request are known)] 

(b) using the request size s and the transmission characteristics to the receiver to 

i 

select a number of codes needed to complete the request using a power of P/C per 
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code assuming a reduced demand (page 47, Nandagopal discloses scheduling problem 
is to determine an assignment of power and codes to each user in each time slot 
assuming the channel conditions of the user are constant over the scheduling period. 
Examples of offline and online scheduling are given on pages 55-64); and 

(c) rounding results from step (b) so that every selected codes is assigned a 
power that achieves a feasible data rate {pages 65-68, Nandagopal discusses the 
implementation of rounding scheme that turns a solution for the continuous case into a 
solution of the discrete case); and 

(d) allocating the results of step (c) in each scheduling frame in accordance with 
a quality of service metric {pages 68-68, Nandagopal discussed the QoS criteria). 

Regarding claim 14, in addition to features recited in base claim 13 (see 
rationales discussed above), Nandagopal further discloses wherein, if a request 
satisfying the quality of service metric leaves unused power/codes in that scheduling 
frame, then another request is packed into the scheduling frame {page 71; 2D-FIFO). 

Regarding claim 15, in addition to features recited in base claim 13 (see 
rationales discussed above), Nandagopal further discloses wherein the request with an 
earlier release time has higher priority over other requests {page 71; 2D-FIFO). 

Regarding claim 16, in addition to features recited in base claim 14 (see 
rationales discussed above), Nandagopal further discloses wherein, if the request with 
the earliest release time leaves power/codes unused in that scheduling frame, then 
another request is packed into the scheduling frame {page 71; 2D-FIFO). 
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Regarding claim 17, in addition to features recited in base claim 13 (see 
rationales discussed above), Nandagopal further discloses wherein the request with a 
highest value of power per code has higher priority over other requests (page 71; 2D- 
PIKI). 

Regarding claim 18, in addition to features recited in base claim 17 (see 
rationales discussed above), Nandagopal further discloses wherein, if the request with 
the highest value of power per code leaves power/codes unused in that scheduling 
frame, then another request is packed into the scheduling frame (page 71; 2D-PIKI). 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Bedekar et al (USP 6,763,009). 

Joshi et al, Downlink Scheduling in CDMA Data Networks, ACM, pages 179-190, 

2000. 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Frank Duong whose telephone number is 571-272- 
3164. The examiner can normally be reached on 7:00AM-3:30PM, Monday-Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ahmad Matar can be reached on 571-272-7488. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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